"""

方法1： 二分查找
时间复杂度：O()
空间复杂度：O()

case1:

"""